package com.dkd.day202511;

import com.dkd.day20250616.TreeNode;

import java.util.Arrays;

public class Solution12 {
    public static void main(String[] args) {
        //给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 平衡 二叉搜索树。
    }


    public TreeNode sortedArrayToBST(int[] nums) {
        int mid = nums.length / 2;
        TreeNode root = new TreeNode(nums[mid]);
        //新建数组

        if (mid-1>=0) {
            int [] left = Arrays.copyOfRange(nums, 0, mid);
            root.left= sortedArrayToBST(left);
        }
        if (mid+1<nums.length) {
            int [] right = Arrays.copyOfRange(nums, mid+1, nums.length);
            root.right = sortedArrayToBST(right);
        }
        return root;
    }
}
